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AUTOMORPHISM GROUPS AND INVARIANT THEORY ON PN 


JOAO ALBERTO DE FARIA AND BENJAMIN HUTZ 


Abstract. Let if be a field and / : > P^ a morphism. There is a natural conjugation action on the 

space of such morphisms by elements of the projective linear group PGLjv+i- The group of automorphisms, 
or stabilizer group, of a given / for this action is known to be a finite group. In this article, we apply 
methods of invariant theory to automorphism groups by addressing two mainly computational problems. 
First, given a finite subgroup of PGLjv_|_i, determine endomorphisms of P^ with that group as subgroup of 
its automorphism group. In particular, we show that every finite subgroup occurs infinitely often and discuss 
some associated rationality problems. Inversely, given an endomorphism, determine its automorphism group. 
In particular, we extend the Faber-Manes-Viray fixed-point algorithm for P*^ to endomorphisms of P^. A 
key component is an explicit bound on the size of the automorphism group depending on the degree of the 
endomorphism. 


1. Introduction 

The invariant theory of finite groups is well developed and its connections to complex dynamical systems 
in dimension one have seen some attention, notably for solving polynomial equations through iteration such 
as in [7]. However, in higher dimensions less is known and in all dimensions rationality questions such as 
those in the arithmetic of dynamical systems are mainly unexplored. In this article we address two mainly 
computational problems. First, given a finite subgroup of PGLjv+i, determine endomorphisms of with 
that group as subgroup of its automorphism group. In particular, we show that every finite subgroup occurs 
infinitely often and discuss some associated rationality problems. Inversely, given an endomorphism, deter¬ 
mine its automorphism group. To make more precise statements we first need to set-up some terminology. 

Let A be a field and / : P^ —>■ P^ be a morphism of degree d. We can represent / as an A -b 1-tuple of 
homogeneous polynomials of degree d, with no common roots. There is a natural conjugation action on the 
space of such morphisms by elements of the projective linear group PCL^v-i-i: 

/“ = ao f o a~^ a £ PGLat+i . 

The quotient by this action is a geometric quotient that we call the moduli space of degree d morphisms 
of projective space [T71 [231 US]. Given a morphism / : P^ —^ P^, we define the stabilizer group or group of 
automorphisms 

Aut(/) = {a G PGLjv+i :/“ = /}. 

The group Aut(/) is always a finite subgroup of PGLvr-i-i |23j . The existence of a nontrivial automorphism 
is rare in the sense that there is an open dense set in for which the automorphism group is trivial 
m- However, the set of morphisms with nontrivial automorphisms is quite interesting, and the additional 
structure provided by the existing symmetries can lead to stronger results. For example, the set of rational 
preperiodic points for a family of twists is uniformly bounded [18) and an explicit bound is known over Q 
for the family 

fbiz) = Z+-. 

z 

Since the existence of a uniform bound even for the family of quadratic polynomials fdz) = z'^ + c remains 
an open conjecture, this additional automorphism structure is obviously helpful. The existence of nontrivial 
automorphisms is also closely related to the field of definition versus field of moduli problem which addresses 
when a A-rational point on has a representation as A-rational homogeneous polynomials mm In 
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particular, a morphism has a nontrivial automorphism if and only if it has a nontrivial rational twist, i.e. 
there are two representations of ^ G that are conjugate over the algebraic closure K but not over K. 
Further demonstrating that the maps with nontrivial automorphisms are special, for d > 2 the singular 
points of are exactly those maps with nontrivial automorphisms m- 

This leads naturally to questions about determining the automorphism group of a map and the inverse 
problem: given a group F, determine maps / with F C Aut(/). In dimension 1, Faber-Manes-Viray developed 
efficient algorithms to compute the automorphism group of a given morphism [8] as well as the more general 
problem of determining when two given maps are conjugate. In the other direction, for Silverman gives 
explicit forms for morphisms whose automorphism groups contain a cyclic or dihedral group. Aside from 
these explicit forms, the main tool is classical invariant theory. As early as Klein m, the connection 
was known between invariant polynomials of a group F and morphisms of P^ that have F as a subgroup 
of its automorphism group. These classical results were stated in the language of equivariants, which is 
equivalent to the notion of automorphisms in the context of this work. In the course of studying solutions to 
quintic equations, Doyle and McMullen [7] gave the full connection between invariants and automorphisms 
in dimension 1. Crass has used similar techniques for higher dimensional systems nil]. Miasnikov- Stout- 
Williams m partially address the inverse problem in dimension I, which maps / have F C Aut(/). They use 
results from West [34) . which come from applying invariant theory to binary forms to study the dimension 
of the locus in that have a particular finite subgroup of PGL 2 as subgroup of their automorphism group. 

In this article, we first address the inverse problem for P^. Relying heavily on classical invariant theory, we 
study which finite subgroups of PGLat+i can occur as automorphism groups or subgroups of automorphism 
groups. Specihcally, given a representation of a finite subgroup of PGLat+i, we give explicit constructions 
to determine maps with that group as automorphism group or subgroup of its automorphism group. We 
also address algorithms for determining the automorphism group of a map in P^ and generalizing the work 
of Faber-Manes-Viray [Sj. The determination of the automorphism group of a given map represents the 
Master’s thesis of the first author and is implemented in the Sage computer algebra system for maps dehned 
over Q [5] . 


2. Results and Outline 


We begin by reviewing some of the standard results in classical invariant theory concerning the ring of 
invariants and the module of equivariants in Section [Sj In Section |4| iTheorem 14.4)1 . we prove the general 
connection between invariant (A^-l- l)-forms and maps with nontrivial automorphism on P^. This generalizes 
the statement found in Klein m for P^ and was stated but not proven by Grass in [3|. It provides one 
of the main tools for solving the inverse problem since there are many algorithms available for computing 
invariants [9l[33]. 


Theorem fTheorem 14.41) . Define 

dX^ = {—ly^dxi^ A • • • A dxi, 

where I is the ordered set 

{tl, . . . , in} il ^ * * * ^ in 
and for i the index not in I, aj is the permutation 

^0 1 • • • n 

i ii 


F invariant n-forms 


are in 1-1 correspondence with maps 
with F C Aut(/). 


fi = J2fldX^ 

1^0 


/ = (/o, ■ ■ ■ , /n) 


We then prove in Theorem 14.61 that all finite subgroups of PGLat+i are realized as subgroups of automor¬ 
phism groups. It was already known that all finite subgroups of PGL 2 are realized m- 
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Theorem fTheorem l4.6l) . LetT be a finite subgroup o/PGLjv+i- Then there are infinitely many morphisms 
f : —?> such that T C Aut(/). 

However, questions concerning fields of definition for these maps and their exact automorphism group are 
more delicate subjects. We show in Theorem 14.81 that all subgroups of PGL 2 are realized as automorphism 
groups (as opposed to just subgroups of automorphism groups) over Q except for the tetrahedral group 
which requires Q(\/^). In Section l4j4l we also give an example / with Aut(/) = P for each finite subgroup 
r of PGL 2 (Figure[T]). 

Theorem (Theorem 14.81) . There is no map / : P^ — >■ P^ defined over Q which has tetrahedral group as 
automorphism group. 

In Section [5l we give the classification of finite subgroups of PGL 3 in modern notation as Silverman did 
for PGL 2 [25]. In Section ( 6 ] we prove in Theorem 16.21 an explicit bound on the size of Aut(/) in terms of 
the degree of /. This degree bound is a key piece of extending the algorithm of Faber-Manes-Viray m to p 2 
in Section [Tj 

Theorem (Theorem 16.2p . Let / : P^ — >■ P^ be a morphism of degree d> 2. Then 

# Aut(/) < 6 d®. 

For P^ there is the bound ff Aut(/) < max(60, 2d+2) Example 2.52]. More generally, Levy proved the 
existence of such a bound for P^ but did not formulate an explicit (nontrivial) value. Levy-Manes-Thompson 
m use the existence of such a bound to prove that the number of rational preperiodic points in a family of 
twists is bounded. Their bound is possible because the size of the automorphism group bounds the degree 
of the field of definition of any twist. It would be an interesting question to determine an optimal bound. 

In Section [3 we switch to the problem of determining the automorphism group of a given morphism. We 
define the automorphism scheme for P^ and prove in Theorem 17.41 that it is a closed finite group scheme as 
in | 8 ] for Pb 

Theorem (Theorem 17.41) . Let R be a noetherian commutative ring and let f : P^ —>■ P^ be a morphism 
of degree at least 2. Then the functor Aut/ is represented by a closed finite R-subgroup scheme Aut(/) C 
PGL^+i. 

Using the bound on the size of the automorphism group in terms of the degree from Section [ 6 ] and an 
analysis of the combinatorics of preperiodic points, we are able to generalize the fixed point algorithm of [ 8 ] 
to morphisms of P^. For base field Q, the algorithm is implemented in the Sage computer algebra system 

[S2]- 

Section [ 8 ] is devoted to examples. In Section [01 we use invariant theory to determine maps / : P^ —>■ P^ 
with specific groups F with F C Aut(/). In Section 18.21 we give examples of computing the automorphism 
of a given / : P^ —>■ P^. Also in this section we discuss some of the running time issues of the algorithm in 
general and, in particular, with our Sage implementation. 

3. Invariant Theory 

In this section we summarize results from invariant theory in a way suitable for application to automor¬ 
phism groups of projective morphisms. The invariant theory of finite groups is well developed and combines 
elements of combinatorics and computer algebra. The main references for this material are (9] |29l |33l |35] . 

Let F be a finite group, K a field of coefficients, V a finite dimensional A'-vector space, and p : F —>■ GL(U) 
a representation of F on V, By means of p, the group F acts on V through linear substitutions. Denote 
K\V] the algebra of polynomial functions, which is the symmetric algebra on the dual V*. In other words, 
if U is an TV dimensional vector space and xi,...,Xn is a basis for V*, then K[V] = K[xi,... ,xn] which 
we denote by K[x]. The group F acts on K[V] by 

( 7 /)(^’) = 

Definition 3.1. We say that F is a (relative) invariant of F if for all 7 £ F, 7 F = xil)^ for some linear 
group character y. The set of all invariants is a ring denoted K\xY ■ We will denote K[x^ the ring of relative 
invariants associated to the character y. 
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Hilbert proved that for a reducible representation of F, the ring of invariants K[xY is finitely generated. 
Furthermore, Eagon and Hochester proved that if the order of the group is relatively prime to chariF, then 
K[xY is Cohen-Macaulay [TU]. In particular, there are (algebraically independent) homogeneous invari¬ 
ants pi,... ,pn and si,..., Sm, where m = f([deg(pi) such that K[xY is generated by Si,..., Sm as a 
iF[pi,... ,pn] module. The pi are called primary invariants and the Si are called secondary invariants. For 
a finite group in characteristic zero (and in more general situations), there are well-established algorithms 
to compute the primary and secondary invariants [151133]. 

The Molien series and the Reynolds (projection) operator are two tools from invariant theory that allow 
one to compute invariants. 


Definition 3.2. The Molien series for a finite group F and a linear group character y is given by 




1 Xil) 

1^1 


This was shown by Molien (1897) to be the Hilbert-Poincare Series of K\xY generated by y-invariants |5]. 
That is. 


1 Xil) 

1^1 


^dim {K[x]l)t\ 

k=0 


where is the space of degree k invariants. 

The Reynolds operator for a finite group F and a linear group character y is the projection operator 
: iF[x] —>■ given by 


' ' 76r 

Noether gave an upper bound of |r| for the degrees of the primary invariants [22]. Furthermore [B] §3.5], 
the degrees, ei,..., e^, of the secondary invariants are given by 

N 

+ . . . + = HK[x]rit) ■ n(l - 

i=l 

Combined with Klein’s result in equation ([T]) below, this is enough to compute maps whose automorphism 
groups contain F in dimension 1. In higher dimensions, we need invariant iV-forms and to apply Theorem 
14.41 We now discuss the needed theory [501 Ch. 9] or [T] Ch. 5]. 

The action of F on the vector space V extends not just to K[K], as we have seen, but also to the exterior 
algebra Since we have an action on both K\V] and then we have an action on the tensor 

iFjKjCjiiljy]; see, for example, Soloman [31]. We think of Kr[l/]®E[K] as the algebra of polynomial differential 
forms on V by introducing the exterior derivative d. With K\V\ = K[xi,... ,a;Ar], then K\V] 0 E\V] can 
be thought of as the Grassmann algebra of differential forms K[xi,... ,xn] 0 A(dxi,... ,dxN) so that a 
typical element is a linear combination of terms of the form fdxi.^^ A • • • A dxi^, [T] Ch. 5]. Thus, elements 
of (K[K] 0 E\V])^ are F invariant differential forms on V. Furthermore, since d commutes with the action 
of F, we have if / G K\VY^ then df G (K[y] 0 FfjKj)'". In particular, if F is an invariant p-form of degree 
m, then dF is an invariant {p -I- l)-form of degree m — 1. Given also an invariant g-form G of degree u, then 
E A G is an invariant {p + g)-form of degree m + n. 

There is a 2-variable Molien series for A^-forms. 

Definition 3.3. The Molien series for s-forms of degree t for a finite group F and a linear group character 
y is given by 

J_ y- xil) det(l -b sy) 

1^1 
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where s is the rank of the form and t is the polynomial degree. This was shown by Solomon p. 270] to 
be the Hilbert-Poincare Series of [P] < 8 ) generated by y-invariants. That is, 


1 Xh) det(l 

1^1 



dim/\(i^^)^ ] r 


It is also possible to define a Reynolds operator. Thus, we can determine the degrees of the invariant 
A'^-forms with the Molien series, find them with the Reynolds operator, and convert them to endomorphisms 
of with Theorem 14.41 

Note that since there are {N + 1) primary invariants po,... ,pN for a finite subgroup of PGLat+i. Then 
we can always construct an invariant {N + l)-form dpo /\ ■ ■ ■ A dpN- 


3.1. Equivariants. We can also attack the problem of maps with nontrivial automorphisms directly with 
invariant theory by studying equivariants 0135]. We follow the presentation of Worfolk [35]. Let P be a 
finite group and V, W be finite dimensional vector spaces with py : P —>• GL{V) and pw ■ P —GL(W). We 
have already seen the action on K\V] and R'[W] as 

= fiph~^)v). 

We can identify the space of polynomial mappings from V to W with K\y] . 

Definition 3.4. The polynomial mappings that commute with P are called equivariants (or sometimes 
covariants), and we denote them as 

{K[V] G = {ge K[V] 0 W : 5 o py ( 7 ) = pw{l)g}. 

Remark. Note that g being an equivariant is the same as g being invariant under the action of conjugation. 

As with invariants, there is a finite set of generators for equivariants as a module and there is a 

similar Neother bound of jP] — 1 for the degree of the generators [351 Proposition 4.3]. Thus, the equivariant 
mappings form a module over the ring of invariants and, for finite groups, the module of equivariants is finitely 
generated by a set of (computable) fundamental equivariants, i.e., {K\y]®W)^ is a Gohen-Macaulay module. 

Proposition 3.5. [SSj Proposition 4.8] For P finite and pi,... ,pm a set of primary invariants for 
with degrees di,, d^, the number of fundamental equivariants s is given by 


di' ■ ■ djs[ 



where m = dim(W). The degrees ei,..., Cg (with multiplicity) of the fundamental equivariants are given by 

H-+ = 4'(t) • (1 - • • • (1 - t‘^'^), 

where 'k(t) is the equivariant Molien series. 

We can find the finitely many generators with a Reynolds operator calculation. The existence of an 
equivariant Molien series makes this process somewhat easier. 

Proposition 3.6. The equivariant Molien series for a finite group T and a linear group character x is given 
by 

xxjff] = J_ V X(7) trace(7-^) 

|r|^^ det(l-t7) 

and is the Hilbert-Poincare series for x-equivariants i or [35l Theorem 4.6]. 

Definition 3.7. The equivariant Reynolds operator projects onto equivariants for a linear finite group P 
and a group character y and is given by 

H a(7)7” Vt- 

' ' 7er 
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4. Connections to Automorphisms 

We turn now to the question of dynamical systems with nontrivial stabilizer groups. We notate the tuple 
(xo, ..., xn) as X. 

Given a morphism /: —>■ P^ of degree d, we can represent / as an + 1-tuple of homogeneous 

polynomials of degree d, with no common roots. Then we may define a lift of / by 

4 >: -)> 

{xo,...,xn) (/o(x),...,/Ar(x)). 

Let r be a finite subgroup of PGLat+i and let T be its preimage in SLat+i. Thinking of $ as a vector 
field on A^+^, we see that an element 7 G T acts on an element $ by conjugation; 

= 7 • ($(7“^ • . 

So we may consider the action of elements of SLa'+i (or more generally GLjv+i) on homogeneous polynomials 
in -I- 1 variables. 


4.1. Automorphisms on P^. For a map / : P^ —>■ P^, it was known as early as Klein [161 P- 345] that 
given an invariant G of T, the map 


( 1 ) 


fa 


dy’ dx _ 


has r C Aut(/). Note that since we are working over projective space, G can be a relative invariant. Also, 
note that if G has only simple zeros, then fa is a morphism of degree (deg(G) — 1) [2]. 

Doyle-McMullen gave the general correspondence between polynomial invariants and invariant homo¬ 
geneous 1-forms. T-invariant homogeneous 1-forms fidx + f 2 dy correspond to maps / = [—f 2 ,fi] with 
r C Aut(/) 13 Proposition 5.1]. The general connection between n-forms and automorphisms will be proven 
in Theorem 14.41 

Proposition 4.1. [3 Theorem 5.2] A homogeneous 1-form 9 is invariant if and only if 


e = F\ + dG, 


where F and G are invariant homogeneous polynomials with the same character, degG = deg A -I- 2, and 
A = {xdy — ydx)/2. 

Remark. Proposition 14. II is stated as by Doyle-McMullen |3, but it needs a slight modification. The degree 
restriction to ensure homogeneity omits the case of Klein, which is F = 0. The case G = 0 is also possible 
and gives the identity map on projective space. 


For invariants F and G, we have the corresponding map 


f =[xF/2f Gy, yF/2-G,]. 


Thus, given any finite subgroup F C PGL 2 , we have 3 options for determining maps with F C Aut(/). 

(1) Compute K[xY and use Doyle-McMullen 

(2) Use the equivariant Molien Series and the equivariant Reynolds operator 

(3) Compute generators for the module of equivariants 

See Section 14.21 for examples on . 

Silverman modernized the classification of finite subgroups of PGL 2 [25] . So we know that any auto¬ 
morphism group must be conjugate to one of the following, where Cn represents a primitive n*** root of 
unity. 


(1) Cyclic group of order n: 
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(2) Dihedral Group of order 2n: 


D2n — 




(3) Tetrahedral Group of order 12: 

A4 = 

(4) Octahedral Group of order 24: 

^4 = 

(5) Icosahedral Group of order 60: 

4^5 = 


1 -1/ ’Vo 1 


-1 0 \ /O 1 


1 0 


i 0\ /O 1 


1 -1/’Vo 1 /’Vl 0 


Cs + C 5 

1 


-1 


1 


>-l : 


Cs owo 1 

0 irl-1 0 


“Cs - C 5 

Silverman [25] gave explicit descriptions for the infinite family of maps with a stabilizer group containing 
Cri ^iud D2n' 


4.2. Examples on P^. 


Example 4.2 (Octahedral Group). The subgroup of PGL 2 of order 24 has a representation in SL 2 : 


1/-1 + Z -1 + A + t 0 \\ 

2 1 + * -1-V’v^ V 0 1-V/' 


We first compute some invariants with the Molien series. Using the trivial character, we obtain the series 

1 + 


With a search of degrees 8 and 12 with the Reynolds operator, we can find the two invariants 

F = a;® + Ux*y'^ + y® 

G = — 2x®y® + 

With the other linear character we produce a (relative) Molien series 

+ t^® + + 0 (t^®). 


We can again find the corresponding invariants: 

i?i = x®y - xy® 

i ?2 = x^^ — 33x®y^ — 33x"‘y® + y^^ 

i ?3 = x^^y + 13x9y® - 13x®y® - xy^® = FRi. 


Using the observation of Klein, we can determine the maps with T C A^. Notice that it is possible to have 
different invariants result in the same morphism because we are working with projective morphisms and can 
have cancellation of common factors in the coordinates. This cancellation is how the degree 12 invariant G 
corresponds to a degree 5 map. 


Generating Invariant 

Morphism 

(i?i) or (G) 

[—X® + 5xy"^, bx'^y — y®] 

(F) 

[—7x‘^y® — y'', x' + Ix'^y*] 

{F ■ (xy)) 

[x'^ + TOx^y"^ + 9xy®, —9x®y — TOx'^y® — y^] 

(i?2) 

[llx®y® + 22x*y^ — y®®,x®® — 22x‘y* — llx®y®] 

m 

[—X®® — Qbx'^y'^ + 117x®y® + 13xy®^, 13x®^y + 117x®y® — 65x"^y^ — y®®] 

(F^ + Rs) ■ (xy) 

[x®"®y — 56x®^y® + 39x®®y® — 792x®y'' — 65x®’y^ — 168x"®y®® — 7x^y®® — 8y®®, 
8x®® — 7x®®y^ + 168x®®y^ — 65x®y® + 792x^y® + 39x®y®® + 56x®y®^ + xy®"®] 

{R 1 R 2 ) 

[-X®® + 170x®®y® - 442x®y®®‘ + 17xy®“, 17x®“y - 442x®''y® + 170x4y®® - y®^ 


7 











Note that we could also have proceeded with the equivariant Molien series. With the trivial character, 
we have the series 

t + 2t^'^ + 

With the other linear character we have the (relative) series 

+ 2f^ + 2f^ + 

Notice that the exponents in the equivariant series do, in fact, correspond to the degrees of the maps with 

r c Aut(/). 


Example 4.3. We again start with the octahedral group but now use the module of equivariants to determine 
maps. 

We compute the equivariant Molien Series 


(ti 2 


(t® + +t) 

tW + ^8 _ 2^6 + ^4 _ ^2 


= f + + 21^"^ + 2t^^ + 


We see there are four fundamental equivariants and get their degrees as 1, 7, 11, and 17: 

(t® — . S\/. 12 \ 7 11 17 

(tl2_tl0+i8_2t6 + i4_i2 + i)-(l-O(l-^ ) = t + t +t +t . 

The degree 7 and 5 equivariants come directly from © and the primary invariants 


Ps + 14x‘^j/^ + y® 

P12 =xi°y® - 2 a:®y® + x^y^® = {x^y - xy^)\ 


where the repeated factor in the degree 12 invariant causes the resulting map in lowest form to be degree 5, 
not 11. We use the Reynold’s operator to find the degree 17 equivariant. The four fundamental equivariants 
are 


fi{x,y) ={x:y) 

frix, y) =(7a;^y® + y^ : -x"^ - Ix^y'^) 
fsix, y) =(-x^ + Bxy'^ : Bx'^y - y®) 
fi 7 (x,y) =(x^’^ - eOx^^y^ + 110x®y® + 212x^y^^ - 7xy^^ 

: -7x^^y + 212a:^\® + 110x®y® - 60a:‘‘y^® + y^^). 

Now we can find a new element in the module by combining equivariants and invariants. We can use either 
absolute or relative invariants (of the same character) for projective maps since the common factors among 
the coordinates can be removed. In fact, the y-relative invariants are a module over 7f[pi,... ,pjv] |15] . Now 
we can find a new element in the module as 


/i7 + 2 ^ 12/5 = 

(x^^ + 2x^®y® - eOx^^y^ - 14a;“y® + 110x®y® + 22x'^y^° + 212x®y^® - 10a;®y^‘‘ - 7a:y^® 

: -7x^^y - lOx^^y® + 212x^'^y^ + 22x^°y^ + 110x®y® - 14a;®y^i - bOx^y^® + 2a;®y®® + y^^) 

4.3. Higher Dimensions. From Doyle-McMullen [7] there is a correspondence between invariants and 
equivariants for endomorphism of P®. From Crass |3] we have a 1-1 correspondence between invariant 2- 
forms and maps with automorphisms for unitary representations. Note that Maschke’s Theorem says that 
we can always reduce to considering unitary representations. We prove the more general connection between 
n-forms and equivariants. This was stated but not proven by Crass [J]. 


Theorem 4.4. Define 


dX^ = {—lY’dxi^ A • • • A dxi^, 


{ii,.. 


where I is the ordered set 


• : in} il ‘ ‘ ‘ ^ in 




and, for i the index not in I, aj is the permutation 


r invariant n-forms 


are in 1-1 correspondence with maps 
with r C Aut(/). 


/O 1 ••• n 

\^i il ... Zyi 


cf = Y,f-^dX^ 

i=0 


/ = (/o, ■•■,/«) 


Proof. Hodge duality tells us that 

n 

If P = xiPf, then 

n 

'^{Ddxi =xh)f -dx^. 

i=l 

The left-hand side is the same as 7 acting on 

n 

T! fiiP^pdxi. 

Recall that the action of T on the exterior algebra is given by 

Ipp = pp^x). 

So we have 

7 / • dX^ = xP)f ■ dx^ 

and the n-form is F-invariant. 

Conversely, assume that the n-form / • dX^ is F-invariant, so that 

7 /-dX" = x( 7 )/.dX^. 

Again by Hodge duality, this is the same as saying that 7 acting on fiiP^pdxi is the same as 

xil) Sr=i fdxi- Hence, the map / is F-equivariant. □ 

Corollary 4.5. Let T he a finite subgroup o/PCL^v-i-i. Then there is a rational map f : —>■ P^ such 

that F C Aut(/). 


Proof. We know that there are at least X-l-1 algebraically independent (primary) invariants for T, pq, ... ,pN. 
So the (N l)-form 

dpo A • • • A dpN 

is F-invariant. Applying the previous theorem, this {N l)-form corresponds to an / with F C Aut(/). □ 


Remark. Note that the previous corollary did not rule out the possibility that / is the identity map as a 
projective map. In particular, the situation where / is some multiple of the identity map, / = {Fxq, ..., Fxn) 
for some homogeneous polynomial F is still possible. While we could probably prove directly that this is 
not possible using the linear independence of the invariants pi, it is easier to use the module of equivariants 
to prove the stronger statement of Theorem 14.61 

Using the module of equivariants, we can prove something stronger although somewhat less constructive. 
We say less constructive, since while there is a Reynold’s operator for equivariants, it is not practical as the 
dimension increases. It is somewhat easier to find the invariants of F and then construct the {N -\- l)-form 
as in the previous corollary. 

Theorem 4.6. Let T he a finite subgroup o/PCL^v+i. Then there are infinitely many morphisms f : P'^ —>■ 
P'^ such that F C Aut(/). 
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Proof. We can compute the number of fundamental equivariants m from Proposition [331 Since maps on 
have coordinates in K[xo, ..., Wat], we have m > + 1 > 2; so for non-pseudoreflection groups [24], which 

are all of our groups, the number of fundamental equivariants is at least 4. In particular, there is at least one 
nontrivial equivariant /. Assume that / is the identity map on projective space, i.e., / = {Fxq, ... ,Fx]\[) 
for some homogeneous polynomial F. This is an element in the module of equivariants so that F must be 
an invariant of P. However, this equivariant is not independent of the trivial equivariant, contradicting the 
fact that TO > 4. 

We now know there is at least one equivariant that is not the trivial map, call it C? = [Gq) • ■ • > Gat]. Let 
Pi,... ,pn be primary invariants for P. Since the equivariants are a module over the ring K[pi,... ,pn], we 
can form new equivariants as 

f = Y,ug,, 

where ti G K[pi,... ,pn], the Gi are equivariants, and the degrees deg(tiGi) are all the same. Each such 
map can be thought of as a point in some affine space A’’. The identification is between the coefficients of 
the Pi in each ti with the affine coordinates. We have r > 1 since we can find at least one pair of equivariants 
Go, Gi whose degrees are such that we can create a homogeneous map toGo + tiGi. This is clear by looking 
at the form of the degrees of the fundamental equivariants from Proposition 13.51 

Recall that the map A is a morphism if and only if the Macaulay resultant is non-zero and that the 
Macaulay resultant is a polynomial in the coefficients of the map (i.e., a closed condition). Thus, an open 
set in corresponds to new equivariants. □ 

Example 4.7. We consider the octahedral group as in Example 14.31 Using the fundamental equivariants 

fbix, y) ={-x^ + : bx'^y - y^) 

fn{x,y) ={x^'^ - -f llOx®/ -f 2l2x^y^'^ - 7xy^^ 

: -Ix^^y + 2l2x^^y^ + 110a;®/ - QQx'^y^^ + 


and the invariants 


P8 =a;® -I- 14a;-I- y® 

P 12 =x^°y^ - 2*®y® + x2y'° = {a;®y - xy^ f 


we construct a new equivariant: 


/i 7 + 2^12/5 — 

(a;^^ -f 2a;i®y2 - 60a;i®y^ - Ux^^y^ + 110a;®y® -f 22x'^y^° + 2l2x^y^^ - IQx^y^'^ - 7xy^^ 

: -7x^^y - 10a;i^y® -f 2l2x^^y^ + 22x^°y'^ + 110a;®y® - Ux^y^'^ - 60a;^yi® -f 2x^y^^ + y^^). 


Generalizing this to 


we compute the Macaulay resultant as 


9t — fn + tpi2f5, 


Res(yt) = 7784569084133195610168304788058590337455626404233216(1- lf{t - 4/3)^®. 


So for any choice of t except 1 and 4/3, we produce a new equivariant morphism for the octahedral group. 

4.4. Exact Automorphism Groups and No Tetrahedral over Q. Theorem 14.61 tells us that every 
finite subgroup of PGL 2 occurs as a subgroup of an automorphism group. In this section, we demonstrate 
something stronger: for every finite T C PGL 2 we can And a / : with P = Aut(/). Each of these 

maps is defined over Q except the one with tetrahedral automorphism group. We show that it is, in fact, 
not possible to have a Q-rational map with tetrahedral automorphism group. 

Constructing the examples is mainly a computational problem using the Molien series and the Reynolds 
operator. As an example, say we want to construct a map with Aut(/) = A 4 (tetrahedral). Then we can 
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Figure 1. Exact Automorphism Groups 


C„:/(x, 2 /) = (x"+i+X 2 /": 2 /”+i) 

D2n ■.f{x,y) = {y'^-^:x^-^) 

^4 - fix, y) = {V^x^y -y^ :x^ + 

S 4 --fix, y) = {-x^ + 5xy^ : 5x^y - y^) 

As ■.f{x, y) = + 66a;®y^ - lla;y^°) : lla;^°y + 66x^y^ - y^^) 


compute the Molien series for all characters of A 4 and S 4 (octahedral) as 

A 4 :xi : 1 + t® + + 0(t^°) 

X2 : 

X3 : + 2^26 + 0(^30) 

X4 : t'* + t® + 

X5 : + t® + + 2t^® + 

X6 : + i^® + 2t^2 + 2t^^ + 0(t®°) 

5*4 :xi : 1 + t® + + i^® + 0{t^°) 

X 2 : i® + + t^® + + 0 (t^®). 

We are looking for invariants of A 4 that are not invariants of S 4 . We see that there should be a relative 
invariant of degree 4 that is not an invariant of S 4 . Using the Reynolds operator, we have the invariant 

a;^ + +/. 


Via Klein o, this yields the map 


/ : pi ^ pi 

f{x,y) = - ?/®,x® + yf^xy'^). 

We can then verify that the automorphism group is exactly A 4 . We can similarly construct a map for each 
of the other finite subgroups of PGL 2 . The list is given in Figure [1] Notice that each of these examples is 
defined over Q except for A 4 (tetrahedral). This leads to the question as to whether any map defined over 
Q has a tetrahedral automorphism group and to the more general question: How does the field of definition 
affect the existence of automorphisms? 

We show next that the tetrahedral group does not occur as the automorphism group of any / : pi —>• pi 
defined over Q and do not address the more general question. 

Theorem 4.8. There is no morphism / : pi —>■ pi defined overQ which has tetrahedral group (as represented 
above) as automorphism group. 

Proof. By Blichfeldt [20l §104-105] every invariant F of the tetrahedral group can be written as a product 
of powers of the following three invariants 


ti =x'^ + 2y/^x^y^ + y* 
t2 =x'^ — -I- y'^ 

U =xy{x‘^ - y'^). 
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Similarly, invariants for the octahedral group can be constructed from 

51 =xy{x‘^ - /) 

52 = x ^ + + 2/® = ^1^2 

5 3 =x^‘^ — 33a;® j/^ — 33a; 


Note that S 2 = ^ 1 ^ 2 - 

For a map of Klein’s form (HD to be tetrahedral and defined over Q, its invariant must be of the form 
However, this is the same as S 2 ^s“^ so it will have octahedral symmetries. 

We also need to consider maps that come from a nontrivial F, G pair for the Doyle-McMullen construction 
of Proposition 14.11 with at least one not defined over Q. Actually, if one of F or G is not defined over Q, 
then to end up with a map defined over Q we must have both not defined over Q. Assume that F has a 
term of the form cx'^y"^ with c ^ Q. We are constructing the coordinates of the map as xF/2 + Gy and 
yF/2 — Gx- In the first coordinate, we must have a monomial coming from xF/2, so G must have 

Similarly, from the second coordinate we see that G 

□ 


a term — - 


2(m+l) 

has a term — - — 


- for the map to be defined over 

1+1 


2(n+l) 


We conclude that c = 0. 


5. Finite Subgroups of PGL 3 

For A^ = 1, 2, and 3 there are classical descriptions of the finite subgroups of PGLjv+i. The generators 
for PGL 2 subgroups as elements of SL 2 was provided by Silverman [25] and restated above in Section 14.11 
In this section, we provide generators of the finite subgroups of PGL 3 as elements of SL 3 using the classical 
description from Blichfeldt [5] Ghapters III and V]. We denote Cn as a primitive n-th root of unity. In PGL 3 
we have the additional complication that there are multiple inequivalent representations of the finite groups. 
These representations can have different behavior with respect to the existence of automorphisms. 


Example 5.1. We can find two inequivalent representations of G 5 as 


G. = 



We have that the morphism / has G 5 C Aut(/) for 

f{x,y,z) = [z^,y'^,x'^]. 

However, there is no morphism / : of degree 4 such that Gg C Aut(/). 

Remark. The number of inequivalent representation of G„ tends to infinity as n tends to infinity. 


5.0.1. Intransitive and Imprimitive Groups. 

(A) Cyclic Group of order n, Cn generated by 

C 0 0 
0 C 0 
0 0 1 

where gcd(a,n) = 1 or gcd( 6 , n) = 1 . 

(B) Subgroups of the form 

fCp 0 o\ 

jo a b \ , 
y 0 c dj 

where the lower right 2x2 transformation is one of the PGL 2 transformations below. In this case 
we use the representations of Blichfeldt (2] Chapters HI] instead of Silverman [25] to minimize the 
order of the representation. In particular, a representation of a PGL 2 subgroup of order g can have 
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order gt in GL 2 for some t. We chose a representation of this form that minimizes t. Note that it 
is possible to represent the symmetries of the solids as dimension 3 representations of exact order 
(t = l). 

(Bl) Dihedral of order 2q: 


(B2) Tetrahedral of order 12: 


c. 


r 


lo 

ij’ 

U 

oj 


— 1 + t —1 + 1 
1+i —1—i 


(B3) Octahedral of order 24: 


0 

—i 


1 f-l+i 
^2\l + i 

(B4) Icosahedral of order 60 


-1 + i 
— 1 — i 


_]_(! +1 

^/2\ 0 


0 

1 — i 


1/-1+Z -1+z 

2 \l + z —1 — z 


where (3 = ^ and 7 = 


0 

—z 


5.0.2. Imprimitive Groups. 

(C) The group generated by 


(D) The group generated by 


i/2 

-13-ij 



5.0.3. Primitive Groups having normal imprimitive subgroups. 

(E) The group of order 36 generated by 

'Cs 0 0 

0 Cl 0 

0 0 1 

(F) The group of order 72 generated by 



P-il 

-i/2 



1 Cs Cl 
1 Cl Ca, 



(G) The group of order 216 generated by 



C3-CI 


O 1 1 
1 Ca Cl 
.1 Cl Ca, 


'^77 0 0 

0 ?7 0 

.0 0 ?7Ca/ 


where = Ci- 
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5.0.4. Sylow Subgroups. 

(H) The group of order 60 generated by 


1 


, A 

0 

0\ 

/-I 

d2 

Ml 

0 

1 

,0 

-1 

0 : 

. d2 

dl 

-1 

0 

V 

lo 

0 

-1/ 

\dl 

-1 

M2 


where p,i = |(—1 + a/S) and p 2 = ~ V^)- 

(I) The group of order 360 generated by 

^0 1 0 \ /I 0 0 

001 , 0-1 0 
^1 0 0 / \0 0 -1 

where pi = + \/5) and /j .2 = ^(“1 ~ \/5). 

(J) The group of order 168 generated by 

^1 0 0 \ /O 1 0 

0 Ct 0 

.0 0 Cl 



Cl 


Cl-Cl Ct-CI 



cl- 



Ct-CI cl-Cl 

6. Bound of the order of the automorphism group in terms of degree for 

Since elements of the automorphism group must permute the points of period n for each n, it is not 
hard to get an explicit (factorial) upper bound on the size of the automorphism group depending on the 
existence of periodic points. Levy has proven the stronger result of the existence of a bound on the size of the 
automorphism group depending on the dimension and degree of the map m- In particular he shows that 
the largest abelian subgroup is bounded by and then uses the result of G.A.Miller which states that 

the size of a finite group is bounded in terms of its largest abelian subgroup. However, his proof does not 
result in an explicit constant. Levy’s ideas can easily be used to deduce a quite strong bound in dimension 
one using the explicit description of the finite subgroups of PGL 2 given by Silverman [25]. In particular, 
the only two subgroups with arbitrarily larger order are the cyclic group and the dihedral group. Since it is 
possible to bound the order of the cyclic group in terms of the degree |25] and the largest cyclic subgroup of 
the dihedral group has index two, it is not hard to produce the explicit bound of # Aut < max(60, 2(d+ 1)). 
In this section, we use the explicit description of the finite subgroups of PGL 3 to produce an explicit bound 
on the size of the automorphism group depending on the degree. 

We first bound the index of the largest cyclic subgroup for the finite subgroups of PGL 3 . 

Lemma 6.1. We have the following upper bound on the index m of the largest eyelic subgroup for the finite 
subgroups 0 /PGL 3 given in Seetion\^ We denote by n the order of the cyclic subgroup. 


(A) 

m = 

1 


(B)(B1) 

m < 

2n 


(B2) 

m < 

12 


(B3) 

m < 

24 


(B4) 

m < 

60 

(C) 

m < 

3n. 


(D) 

m < 

6 n 


(E) 

m < 

9 


(F) 

m < 

18 


(G) 

m < 

36 


(H) 

m < 

12 


(I) 

m < 

72 


(J) 

m < 

24 



In particular, the index of the largest cyclic subgroup is at most 6 n. 

Note that these bounds are not necessarily optimal. 

Proof. We compute the index using Lagrange’s Theorem for finite subgroups. 
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(A) The whole group is cyclic so that m = l. 

(B) For all four of these groups, the group elements are of the form 

/Cp 0 o\ 

jo a b \ 

y 0 c dj 

where the lower right 2x2 is one of the PGL 2 subgroups and is a primitive p-th root of unity. 
(Bl) If the dihedral part is order 2n and the upper left entry is a p-th root of unity, then the total 
order of the group is 2np. The dihedral group has a cyclic subgroup of order n. If p | n, then 
the total group has a cyclic subgroup of at most order n. Since in this case p < n the total 
order is < 2n^, the index is at most 2^ = 2n. If p > n, then the cyclic group is order at least 
p and the index is at most = 2n. 

(B2) We can have at most a total of I2p elements and at least a cyclic group of order p, so the index 
is at most = 12. 

(B3) We can have at most a total of 24p elements and at least a cyclic group of order p, so the index 
is at most — = 24. 

p 

(B4) We can have at most a total of 60p elements and at least a cyclic group of order p, so the index 
is at most — = 60. 

p 

(C) Let A denote the generator of the cyclic part and B the permutation. Then we have the relations 

= id 
= id 

BA = ABAB-^A-^B. 

The last relation says we can always move the permutation to the right-hand side of the cyclic 
matrix. That means we have three non-zero entries which each can be one of the n possible roots 
of unity and can be permuted in three different ways. Since we can always normalize one of those 
entries to be 1, the largest possible order of the group is 3n^. There is a cyclic subgroup of order n, 

o 2 

so we have the index of the largest cyclic subgroup to be at most ^ = 3n. 

(D) Label the generators as A, B, C in the order listed above. We produce an upper bound on the order 
of the group as follows. If we take the entries of C to be 1, then B,C together generate the full 
permutation group on 3 elements (order 6). Then each element contains three non-zero entries that 
can be any of the n-th roots of unity and we can again normalize for a total of possibilities. These 
can then be permuted in any way for a total of 6n^ entries. There is a cyclic group of order n so the 
index of the largest cyclic subgroup is at most = 6n. 

(E) There is a cyclic subgroup of order 4 which has index ^ = 9. 

(F) There is a cyclic subgroup of order 4 which has index ^ = 18. 

(G) There is a cyclic subgroup of order 6 which has index ^ = 36. 

(H) There is a cyclic subgroup of order 5 which has index ^ = 12. 

(I) There is a cyclic subgroup of order 5 which has index ^ = 72. 

(J) There is a cyclic subgroup of order 7 which has index = 24. 

□ 

Theorem 6.2. Let / : —>■ be a morphism of degree d> 2. Then, 

# Aut(/) < 6d®. 

Proof. By Levy [T7], if Cn £ Aut(/), then 

d^ > n. 

We also have by Lagrange’s Theorem for finite subgroups that 
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Now applying Lemma l6.11 we have 


So that 

Finally, recalling that n < we have 


#Aut(/) 

n > -, 

6 n 

6 n^ > #Aut(/). 
#Aut(/)<6d6. 


□ 


This bound is unlikely to be optimal. The largest example of a cyclic subgroup (relative to degree) known 
to the authors is the following exampl^^- 


Example 6.3. Maps of the form 


y : p2 ^ p2 


have a cyclic automorphism of order n = d'^ + d+l. Note the exponent 2 here instead of the exponent 3 used 
from Levy’s result in the proof of Theorem 16.21 Essentially, we need to solve a system of linear congruences. 
Dehomogenizing /, we are working with the map 


F{x,y) 



If we are conjugating by a : {x,y) —>■ {Cn^XnV) ^or some integers a and b and primitive n-th root of unity 
Cn, to have a S Aut(/) we need to solve the congruences 

db — {d + l)a = 0 (mod n) 

—da — b = 0 (mod n). 


This results in 

+ d + 1 = 0 (mod n). 


7. Algorithms for determining automorphism groups on 

Faber-Manes-Viray [ 8 ] give several algorithms for to determine the automorphism group of a given 
map. The goal of this section is to extend their algorithms to P^. 

7.1. The Automorphism Scheme. We first make the obvious generalizations from P^ to P^ of the auto¬ 
morphism scheme and conjugation scheme defined in Faber-Manes-Viray [ 8 ]. The method of proof remains 
the same with the details modified for dimension N > 1. 

We need one helper lemma from Petsche-Szpiro-Tepper |23j . 

Definition 7.1. Let / : P'^ —>■ P^ be a morphisms of degree at least 1. We say / has good reduction over 
K if there exists a choice of coordinates x on P^ such that / extends to an endomorphism of the associated 
integral model P^o. 

Let / : —>■ be a homogeneous map of degree d > 1. We say that / has nonsingular reduction 

over A if / is defined over K° and the reduced map over the residue field is nonsingular. 

Lemma 7.2. [231 Lemma 6 ] Let K be a field with a nontrivial, nonarchimedean absolute value. Let f : 
Pf ^ Pf be a morphism of degree at least 2. Let f{x),g{y) be models of f with respect to the coordinates 
X, y where a{x) = y and f{x) = a~^ ogoca for some a € GLAr+i(A). If both /, g have nonsingular reduction, 
then a G GLAr_|_i(A°). 

Let i? be a noetherian commutative ring with identity, and let R-Alg and Grp denote the categories of 
commutative i?-algebras and (abstract) groups, respectively. For any i?-algebra S, we identify PGLAr_|_i(S') 
with Aut(P;g ), the group of automorphisms of P^ defined over S. 


^Thanks to Joseph Silverman for making the authors aware of this example for d = 2 
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Definition 7.3. Let / : —>■ P^ be a morphism of degree at least 2. Let Aut/ denote the functor from 

R-Alg to Grp given by 

5 ^ Aut(/)(5) = {a G PGLjv+i(5): / = /“}• 

The functor acts on i?-algebra morphisms by base extension of the associated group of automorphisms. 

Theorem 7.4. Let R be a noetherian commutative ring and let f : P^ —>■ P^ be a morphism of degree at 
least 2. Then the functor Aut/ is represented by a closed finite R-subgroup scheme Aut(/) C PGLtv+i- 

Remark. It is not flat [51 Remark 2.2]. 

Proof. Fix a noetherian commutative ring R. Over R, PGLjv+i may be embedded as an affine subvariety of 
P^ = Proj R[aij], where a = (oy) G PGLat+i. In particular, it is the complement of the determinant of 
(atj). Let / : P^ —^ P^ be a nonconstant morphism. We may define Aut/ as subgroup scheme of PGLat+i 
explicitly as follows. After fixing coordinates of P^ as x. Let / = [/o,..., /at], where fi are homogeneous 
polynomials in the variables x of degree d with coefficients in R such that their Macaulay resultant is a unit 
in R. Similarly, for any i?-algebra S, given an a G PGLAr_|_i(S') we may write 

/“ = a o / o : P^ ^ P^ 

as homogeneous polynomials of degree d in the variables x whose coefficients are homogeneous polynomials 
[go, • • ■ , 5 Af] in R[<^ij]- For a G Aut(/), we must have 

r = f, 

which are homogeneous equations 

fi9j - fj9i = 0 L J e {0, - ■., A}. 

Each such equation gives equations (one for each coefficient), and they define a closed subscheme of 

PGLat+i defined over R. It is easy to see that Aut/(S') is a subgroup of PGLAr_|_i(S') under composition for 
every S. 

Now we show finiteness when d> 2. We claim the map Aut/ —>■ Spec R is quasi-finite. It suffices to check 
this for geometric fibers, and it is known that Aut/(AT) is a finite group for any algebraically closed field K 
[m Prop 4.65]. To see Aut/ is proper over Spec i?, we use the valuative criterion of properness. Let o be a 
discrete valuation ring with field of fractions k and consider the following diagram 

Spec k -^ Aut / . 


Spec o -^ Spec R 

The left vertical map is the canonical open immersion and the right vertical map is the structure morphism. 
We must show there is a unique (j) : Spec o —>■ Aut/, making the diagram commute. Without loss of 
generality we may assume that R = o and the bottom map is the identity. Since / is defined over o it has 
good reduction. We give k the structure of a nonarchimedean field by defining for a; G fc, |a;| = e~'"^^\ where 
V is the canonical extension of the absolute value on o. Lemma 17.21 asserts that every ^-automorphism of / 
also has good reduction. Equivalently, every fc-valued point may be extended to an o-valued point. 

We have shown that Aut/ —>■ Spec i? is a quasi-finite proper morphism. Zariski’s main theorem tells us 
that it factors as an open immersion of A-schemes Aut/ —>■ X followed by a finite morphism X —>■ Spec R. 
But Aut/ is proper, so any open immersion is actually an isomorphism. Hence, Aut/ is finite over Spec R. □ 

Definition 7.5. Let f,g : —>■ P;^ be two morphisms of degree d>2. Write Set for the category of sets. 

Let Gonj j g : R-Alg —>• Set denote the functor given by 

Gonj^^^(^) = {a G PGL^+i(^): /“ = g}. 

The functor Gonj/ g acts on i?-Algebra morphisms by base extension of the associated conjugation maps. 

As with the automorphism functor, we can easily generalize the results of Faber-Manes-Viray |8]. 

Theorem 7.6. Let R be a neotherian commutative ring with identity. Let f,g : P;^ —>■ P^ be two morphisms 
of degree d>2. Then Gonjy ^ is represented by a closed finite R-subscheme Gonj^ ^ C PGLat+i. 
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Proof. Similar to the proof for Aut/ except that we define the equations with 

r = 9- 

To get properness we use a simple generalization of Lemma 17.21 □ 

Remark. The group scheme PGLjv+i has relative dimension (N + 1)^ — 1 over R, while Rat^ has relative 
dimension over R. For d > 2 and > 1, we have > (-^ + 1)^ ~ 1? so for a fixed /, a 

general choice of g will result in Conj f g = 0. 

Remark. When Conj f g is nonempty it is the principal homogeneous space for Aut f. 

7.2. Method of Invariant Sets. In this section, we generalize the method of invariants sets from Faber- 
Manes-Viray [5]. The idea is to find two sets Tf and Tg containing A^ + 2 independent points such that 

a{Tf) = Tg for all a G Conjj^ g . 

Then it is a matter of linear algebra to find the possible a sending one set to the other since 

Conj^ g C Hom(T/,rg). 

Of course, the larger the dimension N, the larger the number of possible ways to map Tf to Tg, so the 
combinatorics quickly can become unmanageable in practice. 

Note that we can assume deg(/) = deg(g) since otherwise Conj^- g = 0. Because conjugation preserves 
dynamics, i.e., points of period n go to points of period n, one way to construct invariant sets is to consider 
the periodic points of / and g. Similarly for pre-images: for a fixed point P G P^, we have the sets f~'^{P) 
are in bijective correspondence with the set g~^{a{P)) for each n > 1. The number of points of period n for 
a morphisms of P^ is 

N 

i=0 

when counted with multiplicity. This gives two possible approaches to finding invariant sets: 

(1) Find an integer m, such that the set of m periodic points / has at least A^ -|- 2 independent points. 

(2) Find an integer m, such that the set of m-th preimages of the fixed points of / has at least A^ -|- 2 
independent points. 

Remark. Note that that these sets must have the same cardinality for / and g, otherwise Conj^g = 0. 

The number of candidate a is approximately /{{N + 2)!) = /{{N + 2)!)). So for d or 

N large, this quickly becomes infeasible. Even for small d, N, its primary implementation drawback is the 
need to work with large degree number field extensions to find all of the elements of Tf. Eliminating this 
issue is the purpose of the fixed point method in the next section. 

7.3. Method of Fixed Points. Note that, in some sense, the method of fixed points is a specialization of 
the method of invariant sets for Conj^-g using that fact that f = g. 

Let / : P|. —>■ P|. be a morphism such that deg(/) > 1 and AT is a number field (char(Ar) = 0). A key fact 
used in the algorithm is that / permutes the fixed points of its automorphisms. Since / is an endomorphism 
of P^, its automorphisms will be elements of PGL 3 given as 3 x 3 matrices. Thus, the fixed points can be 
determined as the eigenvectors of the automorphism’s eigenspace. 

It is possible for a 3 x 3 matrix to have 1, 2, or 3 independent eigenvalues corresponding to 1, 2, or 3 
fixed points of the automorphism. In particular, the case when we have less than 3 linearly independent 
eigenvectors, these matrices are conjugate to some matrix in Jordan canonical form. The Jordan forms that 
are not diagonalizable are 

/A 1 0\ /Ai 1 0\ 

0 A 1,0 Ai 0 , 

\0 0 A/ \0 0 A/ 

where Ai are the eigenvalues of the automorphism. The following two lemmas show that matrices in these 
two forms cannot have finite order when char(A') = 0, which means that there can be no automorphisms 
conjugate to these forms (due to the finiteness of Aut(/)). 
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Lemma 7.7. Let X he a constant and n a positive integer. Then we have 


A 

1 

0\ ” 

/A" 

nA" ^ 

n(n-l) \n-2\ 

0 

A 

1 = 

0 

A” 

nA”-i 

Vo 

0 

A/ 

V 0 

0 

A" / 


Proof. Simple calculation 

Lemma 7.8. Let A, Ai be distinct constants and n a positive integer. Then we have 

fXi 1 0 \" /A^ nXf-^ 0 \ 

0 Ai 0 = 0 A5* 0 . 

\0 0 x) \0 0 X^J 

Proof. Simple calculation. 


□ 


□ 


The remaining case to consider is where the automorphism has three linearly independent fixed points. 
The following proposition describes the form such an autmorphism must have. 

Proposition 7.9. Let f : — >• and S € Aut(/) of order n. Denote x,y, z as the three distinct fixed points 

of S. Ifx,y,z are not all colinear, then there exists U G PGL 3 such that U{x) = (1,0,0), U{y) = (0,1,0), 
and U{z) = (0,0,1) and S € Aut(/) is given by 

fc 0 o\ 

5 = C/-M 0 0 t/ 

Vo 0 ij 

where fn is a n-th root of unity and a,b G Z such that gcdia, n) = gcd{b, n) = 1. 


Proof, li X G Fix(S'), then f{x) G Fix(S'): 


f{S{x)) = S{f{x)) = S{x), 


where the first equality is true because S G Aut(/). Now let S' = 17 ^MU, where M G PGL 3 . Multiplying 
on the left by U gives us 

US = MU 

. Since x,y, z G Fix(S), we get the following three equations for some constants a, b, c 



USx = MUx = M 


USy = MUy = M 


USz = MUz = M 



Normalizing the matrix M we have 


! a/c 0 
M= 0 b/c 

Vo 0 



Since Aut(/) is a finite group, there exists an n such that S"(a;) = S{x), so both ^ and ^ are n-th roots of 
unity. □ 


In the first part of the proof for Proposition 17.91 we show that if a; G Fix(S) then f{x) G Fix(S). In other 
words, we show that / permutes the fixed points of its automorphisms. Therefore, there are seven different 
possible actions of / on the fixed points of its automorphisms. We label the actions as si,..., S 7 . In the 
following cases, x, y, z represent the three fixed points of the automorphism. 
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(si) : / fixes x,y,z 


O 


O O 

• • 

(•S 2 ) : / permutes x, y, 2 : 


• _ _ • 

(•S 3 ) ■ / permutes x^y with a fixed point z 





( 54 ) : / permutes x^y with a preperiodic point z 


(ss) 


(se) 





/ fixes X, y with a preperiodic point 2 





o 

/ fixes X with two distinct preperiodic points y, z 


(sy) : / fixes x with f{z) = y and f{y) 



Label the three fixed points of S' as a; = (xo,xi,X 2 ), y = (j/o 1 2/i: J/ 2 ), and z 
written in the form 

S = (Ci|C2|C'3), 

where Ci, (72, C 3 are the following column vectors. 


(zo,Zi,Z 2 ). Then S can be 


( (a;oJ/2Zi - xoyiZ 2 )Ci + {-X 2 yoZi + xiyoZ 2 )C 2 + {x 2 yiZo - a;i2/2z:o)\ 
{xiy2Zi - xiyiZ2)Ci + {-X2yizi + xiyiZ2)C2 + {x2yizi - xiy2Zi) 
{x2y2Zl - X2yiZ2)Cl + {-X2y2Zl + Xiy2Z2)C,2 + {x2yiZ2 - Xiy2Z2)J 

f {-xoy2Zo + xoyoZ2)Ci + {x2yoZo - xoyoZ2)C2 + {-X2yoZo + a;oy2z:o)\ 
C2 = {-Xiy2Zo + XiyoZ2)Cl + {x2yiZo - XoyiZ2)C2 + {-X2yoZl + Xoy2Zl) 
\{-X2y2Zo + X2yoZ2)Cl + {x2y2Zo - XoJ/ 222 )C 2 + i-X2yoZ2 + Xoy2Z2)) 
/(xoyiZo - xoyoZi)Ci + {-xiyozo + xoyQZi)C2 + (xiyoZo - a;oj/iZo)\ 

C3 = (xiyizo - xiyoZi)Ci + {-xiyiZo + xoyiZi )(2 + {xiyoZi - xoyiZi) , 

\{x2yiZo - X2yoZi)Ci + {-xiy2Zo + xoy2Zi)C2 + {xiyoZ2 - xoyiZ2) J 
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where Ci)C 2 are some power of a root of unity, not necessarily distinct. 

However, the points x, y, z may be defined over an extension field. The next two lemmas determine which 
fields they can be defined over. 

Lemma 7.10. Let S S Aut(/) with exactly two distinct fixed points. Let zi, Z 2 € K be the fixed points of S. 
Fix U € PGL 3 (A') such that U{zi) = (1,0,0) and U{z 2 ) = (0,1,0). Then 

/Cl 0 o\ 

5 = C/-M 0 C 2 0 t/ 

Vo 0 ij 

defines a nontrivial order n element ofPGlj 3 (K) if and only if K(C,i,C, 2 ) = K{zi,Z 2 ), where Ci!C 2 are some 
power of an n-th root of unity. 

Proof. Let Fi = K{(iX 2 )- As Ci and C 2 are the eigenvalues of S, we know that they are the roots of its 
characteristic polynomial and, therefore, the field Fi is Galois. Now take the Galois closure of the extension 
F 2 = ^ 1 ( 21 , 2 : 2 ) and call it L. Note that Fi = F 2 if and only if Gal(L/Fi) is the trivial group. We proceed 
to show this by contradiction. Our matrix S is rational, so it is fixed by elements of Gal(L/Fi). Therefore, 
the elements of Gal(L/Fi) must permute the fixed points of S. Suppose that a G Gal(F 2 /Fi) is a nontrivial 
element. Since there are only two fixed points of S, any nontrivial permutation must swap the two fixed 
points so that cr{zi) = Z 2 . We first examine the (1,1) entry of S (from ([21)) where zi = {xo,xi,X 2 ) and 
^2 = {yo,yi,y 2 )- The entry is 

ixoy 2 Zi - xoyiZ 2 )Ci + {-X 2 yoZi + xiyoZ 2 )C ,2 + ( 2 : 22/1 zo - 2 : 12 / 2 zo), 
which, after applying cr to it, becomes 

{yoX2Zi - yoXiZ2)C,l + {-y2XoZi + yiXoZ2)C,2 + {y2XlZo - yiX2Zo). 

We see that cr(Ci) = C 2 - Examining the other 8 entries in the matrix, we arrive at the same result so that 
(t(Ci) = C 2 for the entire matrix. Therefore, a does not fix the base field and cannot be in Gal(L/Fi). □ 

Lemma 7.11. Let S G Aut(/) with three distinct fixed points. Let zi,Z 2 ,Z 3 G K be the fixed points of S. 
Fix U G PGL 3 (F) such that U{zi) = (1,0,0), U{z 2 ) = (0,1,0) and [/(zg) = (0,0,1). Then 

/Cl 0 0 \ 

5 = g-M 0 C 2 0 t/ 

Vo 0 ij 

defines a nontrivial order n element of PGIj 3 {K) if and only if K((, 1 X 2 ) = ^^(zi, 2 : 2 , Z3), where C 11 C 2 o.xe 
some power of an n-th root of unity. 

Proof. Let Fi = F(Ci,C 2 ) be the Galois field of the eigenvalues as in Lemma 17.101 and consider the Galois 
closure of the extension F 2 = Fi(zi, Z 2 , Z3), which we denote by L. We again show by contradiction that the 
only possible elements of Gal(F/Fi) are trivial, so that Fi = F 2 . 

The matrix S is rational, so it is fixed by any element of Gal(F/Fi). Therefore, the elements of Gal{L/Fi) 
permute the fixed points. Suppose that a G Gal(F/F) is nontrivial, i.e., a{zi) G {zj, Zk}, where i j, k. As 
in Lemma 17.101 we examine how a acts on the matrix entries from ([2]) . Without loss of generality there are 
two possibilities: cr{zi) = Z 2 or cr(zi) = z^] therefore, cr(Ci) = C 2 or fT(Ci) = 1. In particular, cr does not fix 
the base field so cannot be in Gal(F/Fi). □ 

7.4. Description of Algorithm. With the results of the previous section, we are now ready to describe 
the algorithm. 

Lemma l7.101 and Lemma 17.111 describe the general form of the automorphism. In particular, the possible 
candidates for automorphisms come from the appropriate roots of unity and the fixed points, 2 -periodic 
points, and 3-periodic points of / arranged in the cases Si,..., S 7 along with any needed pre-images. 

An upper bound on the order of the roots of unity is provided by the bound on the size of the automorphism 
group from Theorem 16.21 Note that for P^, |S] was able to use the stronger divisibility condition n \ 
d{d -I- l)((i — 1) instead of just an upper bound on the size of the group. For morphisms of P^, this result is 
not true. For example, C 5 , the cyclic group with 5 elements can be the automorphism group for a functions 
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with any degree d > 5. Since the fixed points of S are the eigenvectors of the S, we can further limit the 
roots of unity to those contained in a degree 3 extension of the base field. 

From Lemma 17.101 and Lemma 17.111 these roots of unity determine (a finite number) of field extensions 
where the 1,2,3-perioidic points are rational. The algorithm computes these points and arranges them 
according to the combinatorics si,..., S 7 . 

Given the combinatorial cases, we loop through triples in each case and construct the candidate S from 
Lemma 17.101 and Lemma 17.111 We then test each candidate S to see if it is an actual automorphism. 

The proofs of the previous section demonstrate that all elements of the automorphism group will be 
detected with this method. The bound on the size of the automorphism group and, hence, the roots of unity 
ensure that the algorithm will terminate after testing finitely many candidate automorphisms. Pseudocode 
for the algorithm is given in Algorithm [TJ The special case where the base field is Q, where there are only 
two possible field extensions, is implemented in the Sage computer algebra system [32] and is described in 
Algorithm |2| 


Algorithm 1 An algorithm to compute automorphism groups over for number fields of characteristic 0 

Require: A morphism / : —>■ defined over K 

Ensure: The automorphism group for / 
for j; 1 —>■ 6deg(/)® do 
Let C'(A) = X^ -1 

Create a list of factors of C(X) for up to degree 3 extension of K 
Let a, b be any positive integers such that gcd{a,j) = gcd{b,j) — 1 
Compute the 3-periodic points, 2-perioidc points, fixed points over 
for i: 1 —?> 7 do 
Construct Si 
for (x, y, z) G Si do 

Construct U s.t. U{x) = (1,0,0) U{y) = (0,1,0) and U{z) = (0,0,1) 

fQ 0 o\ 

Set S{x) = C/-M 0 Cj 0 C 

Vo 0 l) 

Test if S' G Aut(/) 

end for 
end for 
end for 


8 . Algorithm Examples 


8.1. Examples on P^ using invariant theory. 

Example 8.1. As in dimension 1 (Example 14.21) . we give an example of using invariant theory to find 
endomorphisms of P^ with nontrivial stabilizer group. This example uses the equivariant Molien series and 
Reynolds operator. 

Consider the group of order 216 generated by 

1 0 0\ /O 1 0\ . /l 1 l\ /r; 0 0 

0 Ca 0,0 0 1 , —1 Ca Cl , 0 ,7 0 

0 0 Cl/ VI 0 0/ Q ^3/ ^0 0 77C3 

where = Cl- 

We find three distinct classes of linear characters and compute the corresponding equivariant Molien 
series. 

Xl-t + 2fl° + + 61^® + 2^22 + 4i25 9^28 0^31 (9(^32^ 

X2 : + 41^® + 

X3-t^ + + 21^® + + At^^ + 121®^ + 0(t®2). 
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Algorithm 2 An algorithm to compute automorphism groups over for Q 

Require: A morphism / : P^ —>■ P^ of degree > 2 defined over Q 
Ensure: The automorphism group for / 

Compute the 3-periodic points of / over F, F(( 4 ) and F((e) 

Compute the 2-periodic points of / over F, F(( 4 ) and F((e) 

Compute the fixed points of / over F, F(( 4 ) and F((q) 

Construct the sets Si —>■ S 2 over F, ^(^ 4 ) and F((e) 
for i: 1 —7 do 

for (x, y, z) £ Si over F do 

Construct U s.t. U{x) = (1, 0,0) U{y) = (0,1, 0) and U(z) = (0, 0,1) 
Let a, b be any positive integers such th.a.tgcd(a, n) = gcd{b, n) = 1 
/(-!)“ 0 0 \ 

Set S{x) = [/-M 0 (-1)^ 0 U 

Vo 01 ; 

Test if S' e Aut(/) 

end for 

for {x,y, z) £ Si over F{( 4 ) do 

Construct U s.t. U{x) = (1, 0,0) U{y) = (0,1, 0) and U{z) = (0, 0,1) 
Let a, b be any positive integers such tha.tgcd{a, n) = gcd{b, n) = 1 
/(*)“ 0 0\ 

Set S(a;) = [/"M 0 {if 0 U 

Vo 01 ; 

Test if S G Aut(/) 

end for 


for {x,y, z) £ Si over F{({q) do 

Construct U s.t. U{x) = (1, 0,0) U{y) = (0,1, 0) and U{z) 
Let a, b be any integers such tha.tgcd{a, n) = gcd{b, n) = 1 


7(l+|^)a Q q\ 

Set S(a;) = [/-^ 0 {^^^f 0 

VO 0 V 


u 


( 0 , 0 , 1 ) 


Test if S G Aut(/) 

end for 


end for 


From these we know the degrees of the maps with T Q Af and can search with the equivariant Reynolds 
operator. For example, in lowest degree for each character we find the maps: 

Xi: [-2x'^y^ + 2x'^z^ - + Ix^z^ + xy^ - Uxy^z^ + Uxy^z^ - xz^ 

- x^y + 7x®/ + lAx^yz^ + 2x^y'^ - lAx^yz^ - 2y^z^ - 7/z® + yz^ 
x^z - Ux^y^z - 7x^z* + Ux^y^z - 2x^z'^ - y^z + ly^z^ + 2y^zf. 

X2: [8a;^ - Zbx^^ - Sbx'^z^ - 7xy^ - lAQxy^z^ - 7xz^ 

- 7x^y — Zbx^y'^ — lAQx^yz^ + 8j/^ — Zby'^z^ — 7yz^ 

- 7x^z - lAQx^y^z - Zbx^z^ - 7y^z - Zby^z"^ + ^z\ 

X 3 : [xy^ - xz^, -x^y + yz^, x^z - y^z]. 

Example 8.2. The group of order 60 generated by 

//O 1 0\ /I 0 0\ /-I M2 Mi\\ 

( 0 0 1,0 -1 0 , U 2 m -1 ), 

\Vi 0 oy Vo 0 -ly Vmi -1 m)! 

where /xi = ■i(—1 + -n/S) and ^2 = ^(—1 — V^). 
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In this example, we use invariant polynomials to construct the invariant 2-form. For the group (H), we 
compute the three fundamental invariants F 2 , Fq, Fiq, which are degrees 2,6,10 respectively. 

77 T _ 2 I 2 I 2 

F 2 = X +y + z 

Fe=x^ + l/14(-3\/5 -f 39)a;'‘y^ -f 1/14(3^5 -f S9)x'^z'^ + 1/14(3^5 -f 39)x^y^ + Mjlx^y^z^ 

+ l/14(-3\/5 -f i9)x^z‘^ + / + 1/14(-3V5 -f i9)y'^z^ + l/14(3\/5 -f Z9)y‘^z^ + z® 

Fio = x^^ + l/38(-27\/5 -f 153)xV + l/38(27\/5 -f 153)0;®^^ -f l/19(-21\/5 -f 147)a;V + 504/19a;V^^ 
-f l/19(21\/5 -f 147 ) 2 ;®z'^ -f l/19(21\/5 -f 147)2;V + 630/19a:V-2^ + 630/19a:V2'^ 

-f l/19(-21\/5 -f 147)2;V -f l/38(27\/5 -f 153)2;2y® -f 504/19a;Vz^ + 630/19a;Vz'‘ + 504/19a;V^® 

-f l/38(-27\/5 -f 153)2;2 z® -f y^° + l/38(-27\/5 -f 153)y®z2 -t l/19(-21\/5 -f 147)y®z^ 

-f l/19(21\/5 -f 147)yV -f l/38(27\/5 -f 153)y2z® -f z^° 

We then compute the invariant 2-form dF 2 A cIFq as VF 2 x VFg to get the map 

/ = [12\/bx^yz + (^—12'/5 + 60^ x^y^z + 6-\/5 — 6^ y^z + 12%/5 — 60^ x^yz^ + 24\/5i/®z® -1- 6%/5 -I- 6^ yz^ 

: 6'\/5 -I- 6^ ®®2 -I- 12\/5 — 60^ x^y^z + 12'/5xy'^z + 24V5x^z^ + 12\/5 + 60^ xy^z^ + G-n/S — 6^ xz^ 

: 6\/5 — 6^ x^y + 24\/5a;®y® -I- 6%/5 -I- 6^ xy^ + 12%/5 -I- 60^ x^yz^ + 12%/5 — 60^ xy^z^ + 12\/5xyz'^]. 

However, notice that this method fails to construct the equivariant of degree 5 which we expect from the 
exterior Molien series: 

+ {t + t^ +t^ + f -f -f 0 (t^°))s^ + {t + t^ +t^ + f -f - t^® -f 0 (t^°))s -f 1 

(after dividing out by the Molien series). Using the equivariant Reynolds operator, we can find one of degree 

5. 

/ =[70a;® -f (-10\/5 -f 130)a;®y2 -f (5\/5 -f 65)2;/ -I- (10/5 -f 130)2;®z2 -h ISOxy^z"^ + {-bVb + 65)2;z4 

: (-5\/5 -f 65)2;^y -f (lO/S -f 130)2;^/ -f 70?/® -f 1802;^yz2 -f (-lOVs -f 130)/z2 -f (5\/5 -f 65)yz^ 

: ( 5/5 -f 65)2;S -f ISOx^y^z + (-5\/5 -f 65)/z -f (-10\/5 -f 130)2;2z® -f (10/5 -f 130)/z® -f 70z®)] 

8.2. Method of Fixed Points Examples. The algorithm for base field Q is implemented in Sage [32], and 
we discuss examples and that implementation in this section. Since Sage contains a fast algorithm to compute 
periodic points over Q m but must rely on slower more naive computations for general number fields, the 
slowest portion of the algorithm in practice is actually determining the periodic points. In particular, the 
differences between the actual runtime for the examples cannot be attributed only to the degree of the 
morphisms, but instead to the dynamical structure of the function, i.e. how many rational periodic points 
there are over the needed fields. Unfortunately, the problem of rational periodic point structure is not yet 
well understood. Morton-Silverman have conjectured a uniform upper bound on the number of preperiodic 
points of a morphism on [ 21 ] depending on the degree of the map and the degree of the field, but this is 
still an open problem. 

The algorithm was run with Sage 6.7 on an Ubuntu 14.04.2 VirtualBox on an Acer Aspire V3 with a 
dedicated 8 Gb of RAM and an Intel i-7 2.5GHz processor. Figure [5] gives a few examples with runtime 
listed. Note that the runtime with the asterisk is described in Example 18.31 and was run without computing 
the 3-periodic points since they are not needed. 

Example 8.3. For f(x, y, z) = (2x® -I- xy"^ : 2?/® -|- yz"^ : x'^z + 2z®), Aut(/) is given by the dihedral group. 
Computing the rational 3-periodic points was infeasible; however, we were able to prove that there are no 
rational 3-periodic points for the number fields needed in the algorithm. 

Reducing modulo 23, which is prime over both fields, we use the description of the cycle length of rational 
points compared to the cycles length modulo primes of good reduction described by the second author [T^] 
to see there are no 3-cycles. In particular, we examine the cycles over F 232 to find the cycles defined over 
the residue fields of the two needed quadratic fields. We can conclude that there are no 3-cycles for either 
field. Therefore, we can exclude the cases involving the 3-cycles and the algorithm is able to complete. 
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Figure 2. Experimental Run Times 


Morphism 

RunTime 

Group Classification 

Size 

: z'^) 

49.65s 

octahedral 

24 

( 2 x^ + xy'^ : 2 j/^ + yz'^ : z + 2 z^) 

17.79s* 

tetrahedral 

12 

(x^ : y^ : z^) 

16s 

dihedral 

6 

(x^ : x‘‘y + : z'^) 

33.68s 

C2 X C2 

4 

(x^ + xy^ : yx"‘ + 2 y^ : 

54s 

C2 X C2 

4 

(x^ + y"^ : y"‘ + z"^ : z^) 

2.46s 

trivial 

1 

(x^ +y^ :y^ : z^) 

11.09s 

trivial 

1 

(x^ + 6987y^ : y^ : z^) 

16.34s 

trivial 

1 

{x^ + y‘^ ■.y'^ ■. z"^) 

19.15s 

trivial 
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